EQUATIONS DEFINING TORIC VARIETIES 



Bernd Sturmfels 



This article is based on my lecture at the AMS Summer Institute in Algebraic 
Geometry at Santa Cruz, July 1995. The topic is toric ideals, by which I mean the 
defining ideals of subvarieties of affine or projective space which are parametrized 
by monomials. With one exception there will be no proofs given in this paper. For 
most assertions which are stated without a reference, the reader can find a proof 
and combinatorial details in my monograph "Grobner Bases and Convex Polytopes" 
[Stu]. Connections to recent developments in algebraic geometry and theoretical 
physics are discussed in the beautiful survey by David Cox [Cox] . 



1. TORIC IDEALS AND THEIR POLYTOPES 

In many branches of mathematics and its applications one encounters algebraic 
varieties which are parametrized by monomials. Such varieties are called toric 
varieties in this article. This stands in contrast to common practise in algebraic 
geometry (see [Cox]), where toric varieties are assumed to be normal. From the 
point of view taken by the author it is more natural to start out with the following 
definition. Let A = (a 1; . . . ,a ra ) be any integer d x n-matrix. Each column vector 
&i = {flu, . . . , a,n) T is identified with a Laurent monomial t a; = t" 1 * ■ ■ ■ t a d di . The 
toric ideal Ij± associated with A is the kernel of the fc-algebra homomorphism 

C[xi,x 2 , ■ ■ ■ ,x n ] -> C[ti, . . . ,td>*i\ ■ ■ ■ ,td% x i l_> t&1 - 

Every vector u in Z" can be written uniquely as u = u + — u_, where u + and u_ 
are non-negative and have disjoint support. The difference of two monomials is 
called a binomial. An ideal generated by binomials is called a binomial ideal. 

Lemma 1.1. 

(a) The toric ideal I a is generated by the binomials x u+ — x u ~ , where u runs 
over all integer vectors in the kernel of the matrix A. 

(b) An ideal in C[xi, . . . , x n ] is toric if and only if it is prime and binomial. 

Here is an easy method for computing generators of I a- Assume for simplicity 
that i C N* 1 . Then our toric ideal equals the elimination ideal 

(1.1) Ia = {xi -t a \ x 2 -t a2 , ••• x n -t a ") n C[xi,x 2) ... ,x„], 

which can be computed by lexicographic Grobner bases in C[xi, . . . , x n , t\, . . . , tj\. 
More efficient algorithms for the same task are described in Section 12.1 of [Stu]. 
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The zero set of 1a in affine n-space is denoted X_& and called the affine toric 
variety defined by A. The dimension of A4 equals the rank of the matrix A. If all 
columns of A have the same coordinate sum, then the ideal I a is homogeneous and 
defines a projective toric variety Yj\ in P™ -1 . In what follows we identify A with 
the point configuration given by its columns. 

Examples 1.2. Here are some familiar examples of projective toric varieties. 

(a) The twisted cubic curve in P 3 is defined by four equidistant points on a line: 

3 2 10 
12 3 

The corresponding toric ideal is generated by three quadratic binomials: 

I A = (xix 3 - x\, xiXi - x 2 x 3 , x 2 x± - x\). 
More generally, the r-th Veronese embedding o/P™ _1 equals Y A for 
A = {(ii,i 2) ... ,i n ) £N" : h + i 2 + ••• + «„ = r}. 

(b) All rational normal scrolls are toric. For instance, the cubic scroll S 2 ,i in 
P 4 is defined by the matrix 

/2 1 1 0" 
A = 10 2 1 
\0 1 1 / 

If we were to add a column vector (0, 0, 2) to this matrix then we would get 
the quadratic Veronese embedding of P 2 into P 5 . 

(c) The Segre embedding of P r x P s into f rs + r + s \ s toric. Here 1^ is the ideal 
of 2 x 2-minors of an (r + 1) x (s + l)-matrix of indeterminates, and the 
configuration A consists of the rs vertices of the product of two regular 
simplices A r x A s . 

(d) Consider a generic point in the Grassmannian of lines in P 3 . The closure of 
its orbit under the natural (C*) 4 -action is the toric variety F4, where 



A = 



1 1 1 0^ 
10 110 
10 10 1 
,001011, 



The closure of any torus orbit in a flag variety arises from a configuration A 
of weights in a GL„(C)-module. That module is A 2 C 4 in the above case. □ 

The d-dimensional algebraic torus (C*) d acts on affine n-spacc C" via 

(x\,... ,x n ") 1 > (x\t , x n t "). 

The affine toric variety X A is the closure of the (C*) d -orbit of the point (1,1,... , 1). 
A basic invariant of X A is the convex polyhedral cone pos(A) consisting of all non- 
negative linear combinations of column vectors in A. For a projective toric variety 
Y4 we also consider the convex hull conv(A) of the points in A. This is a convex 
poly tope of dimension rank(A) — 1. Note that pos(A) equals the cone over conv(A). 
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Proposition 1.3. 

(a) The (C*) li -orbits on the affine toric variety X A are in order-preserving 
bijection with the faces of the cone pos(A). 

(b) The (C*) d -orbits on the projective toric variety F4 are in order-preserving 
bijection with the faces of the polytope conv(A). 

We next determine the degree of a projective toric variety F4 in P n_1 . Let C 
be the sublattice of 7L d affinely generated by A. We normalize the volume form on 
C ®i R in such a way that each primitive lattice simplex has unit volume. The 
normalized volume of the polytope conv(A) is a positive integer denoted Vol(A). 

Theorem 1.4. The degree ofY A in P" _1 equals the normalized volume Vol(A). 

It is instructive to verify Theorem 1.4 for the varieties in Examples 1.2. 

(a) For the twisted cubic, conv(A) is a line segment of normalized length 3. 

(b) For the cubic scroll 6*2,1, conv(A) is a quadrangle with three edges of unit 
length and one edge of length two. Its normalized area equals Vol(A) = 3. 

(c) The product of simplices A r x A s can be triangulated into ( r ^ s ) simplices 
of unit volume. Hence the degree of the Segre variety equals ( r ^ s ) • 

(d) For the generic torus orbit on the Grassmannian of lines in P 3 , the polytope 
conv(A) is a regular octahedron. It can be triangulated into four tetrahedra 
of unit volume. Therefore Y4 is a toric threefold of degree four in P 5 . 

The toric ideals I A in Example 1.2 are generated by quadratic binomials, and 
their varieties F4 are projectively normal (see Section 2). The quadratic generators 
are easy to find, in view of the special structure of the matrices A. The simplicity 
of these geometric examples is misleading: for a general matrix A it is difficult to 
identify generators for I A . One objective of this article is to describe methods for 
studying and solving this problem. We illustrate this issue for two families of toric 
ideals which arise from an application in computational statistics. 

Example 1.5. (The toric variety of the Birkhoff polytope) 

Let A be the set of p x p-permutation matrices. Here d — p 2 , n = pi, and conv(A) 
is the Birkhoff polytope consisting of all doubly-stochastic matrices. The dimension 
of conv(A) and hence of the toric variety F4 is (p — l) 2 . The variables in the toric 
ideal I a are indexed by permutations. For instance, for p = 3 we have 

Ia = (2123^231^312 - £132^2132321 }• 

In general, the toric ideal I A is generated by forms of degree p. It is a challenging 
combinatorial problem to determine Vol(A) = degree(Y A ). The known values are: 

p 3 4 5 6 7 

dim(Y A ) 4 9 16 25 36 

degree(Y A ) 3 352 4718075 14666561365176 17832560768358341943028 

Another open problem is to bound the degree of the universal Grobner basis of I A . 
Example 1.6. (Looks like Segre but isn't) 

Fix integers r < s < t. Let n = rst, d = rs + rt + st and identify Z d with the 
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direct sum Z rxs © Z rxt © Z sx *. We denote the standard basis vectors in the three 
components as ejj , e' ik and e" fc respectively. Our configuration in this example is 

A = { &ij © e' ik © e'j k : i = 1, . . . , r, j = 1, . . . , s, k = 1, . . . , t }. 
The toric ideal I \\ is the kernel of the ring map 

^[^ij/c] > ^ \v>ij > Vik: w jk\ 7 %ijk 1 > ^ij ' ^ik ' ^jk: 

where the indices i, j, k run as in A. The smallest example is r = s = t = 2, where 

I A = (a;iiia;i22a;2i2a;22i - a;ii2a;i2ia;2iia;222 )• 

At first glance the projective toric variety F4 looks similar to a Segre variety. But 
this is a deception. The following questions are widely open for general r 7 s,t > 3: 

• Characterize the faces of conv(A), i.e. the torus orbits on F4. 

• Determine the normalized volume of conv(A), i.e. the degree of Y4. 

• Find minimal generators for or at least bound their degree. 



2. Normal toric varieties 

In algebraic geometry one often assumes that is normal and that is 
projectively normal. This imposes strong combinatorial restrictions on the config- 
uration A. We first discuss these restrictions and then we present known results 
and open problems concerning the generators of the corresponding toric ideals 

Let NA denote the semigroup spanned by A. Throughout this paper we as- 
sume that NA (~l — N„4 = {0}. This condition means that the semigroup algebra 
C[A] '■= C[xi, . . . ,a;„]//4 has no non-trivial units. The semigroup PL4 lies in the 
intersection of the abelian group ZA and the convex polyhedral cone pos(A): 

(2.1) NA C pos(A) n TLA. 

We say that the configuration A is normal if equality holds in (2.1). 

Lemma 2.1. The affine variety Xj± is normal if and only if A is normal. 

If A is not normal, then one can replace it (e.g. using Algorithm 13.2 in [Stu]) 
by the unique minimal finite subset B of Z d such that 

NB = pos(A) n ZA. 

In this case X$ is the normalization of Xj,. 

Singularities of toric varieties are characterized as follows: 

Lemma 2.2. The affine toric variety A4 is smooth if and only if the semigroup 
NA is isomorphic to the free semigroup W for some r. 
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Example 2.3. The affine toric surface X A denned by A = {(2, 0), (1, 1), (0, 2)} is 
normal but not smooth. It is the cone over a smooth quadric curve in P 2 . 

From now on we assume that the ideal I A is homogeneous. It defines a projective 
toric variety Y A in P n_1 . The intersection of Y A with the afhne chart {xi 7^ 0} ~ 
A™ -1 equals the affine toric variety X A _ &i defined by the configuration 

A &j = |&i &j, . . . , a.i 1 a,, — &i, . . . , a n 

Thus Y4 has an open cover consisting of n affine toric varieties. In general the 
number n can be lowered, by the following proposition. 

Proposition 2.4. The projective toric variety Y A is covered irredundently by the 
affine varieties X A - ai where runs over the vertices of the polytope conv(A). 

Thus Y A is normal (resp. smooth) if and only if each affine chart X A - ai in the 
above cover is normal (resp. smooth). In particular, Y A is normal if and only if 

N(-4-aj) = pos{A - &i) n X{A - a 4 ) for i = l,...,n. 

Let H A (s) denote the Hilbert polynomial of Y A , that is, H A (s) = dimk(C[A] s ) for 
s » 0. The Ehrhart polynomial E A of the lattice polytope conv(A) is defined by 

Ea{s) = #( s ■ conv(A) n 1 d ) for all s £ N. 

The relationship between the Hilbert polynomial and the Ehrhart polynomial was 
studied by A. Khovanskii in [Kho]. 

Proposition 2.5. A projective toric variety Y4 is normal if and only if its Hilbert 
polynomial H A is equal to its Ehrhart polynomial Ej±. 

A much stronger requirement is to ask that F4 be projectively normal, which 
means that the affine cone X A over F4 is normal, i.e., NA = pos(A) fl XA. 

Example 2.6. (Normal versus projectively normal) 

Let d = 2,n = 4, r > 4 and A = {(r,0), (r - 1, 1), (l,r- 1), (0,r)}. Here Y A equals 
the projective line P 1 . It is smooth (hence normal) but not projectively normal. 
The toric ideal I a C C[xi, X2, £3, X4] is minimally generated by one quadric and 
r — f binomials of degree r — 1 . In this example X A is not Cohen-Macaulay. □ 

A well-known result due to M. Hochster states that normal affine toric varieties 
are Cohen-Macaulay. A consequence of this fact is the following degree bound. 

Theorem 2.7. IfY A is a projectively normal r -dimensional toric variety then the 
homogeneous toric ideal I A is generated by binomials of degree at most r. 

This degree bound is sharp since the toric hypersurface Xq = x\Xi---x r is 
projectively normal. It is unknown whether Theorem 2.7 extends to Grobner bases. 
In the following conjecture we do not allow any linear changes of coordinates. 

Conjecture 2.8. IfY A is projectively normal r -dimensional toric variety, then J4 
has a Grobner basis consisting of binomials of degree at most r. 

To appreciate the distinction between generators and Grobner bases consider 
the following example: If d = 3, n = 8 and A = {(3,0,0), (0,3,0), (0,0,3), (2,1,0), 
(1,2,0), (2,0, 1), (1,0,2), (0,2, 1), (0, 1,2)}, then I A is generated by quadrics but has 
no quadratic Grobner basis. It is unknown whether C[^4] is a Koszul algebra. 

Another problem is to better understand the effect of smoothness on the degrees 
of the defining equations. 
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Conjecture 2.9. IJYa * s a smooth and projectively normal toric variety, then the 
toric ideal lj± is generated by quadratic binomials. 

It may even be conjectured that in this case possesses a quadratic Grobner 
basis. It was briefly believed in January '95 that Conjecture 2.9 had been proven, 
but that proof was withdrawn. The answer is affirmative for scrolls by a result 
of Ewald and Schmeinck [EwS]. Conjecture 2.9 is also known to be true for toric 
surfaces. This is a consequence of the following theorem due to Bruns, Gubcladzc 
and Trung [BGT] 

Theorem 2.10. Let Y4 be a projectively normal toric surface and suppose that the 
polygon conv(A) has at least four lattice points on its boundary. Then 1^ possesses 
a quadratic lexicographic Grobner basis. 

There is an important sufficient condition for F4 to be projectively normal. (It is 
not necessary; see Example 13.17 in [Stu]). A triangulation A of the configuration 
A is a triangulation of the polytope conv(A) whose vertices lie in A. We call the 
triangulation A unimodular if each simplex in A is a primitive lattice simplex. 

Theorem 2.11. There exists a unimodular triangulation of A if and only if some 
initial monomial ideal of 1^ is radical. In this case F4 is projectively normal. 

The following theorem was established by Knudscn and Mumford in the early 
days of toric geometry. It is a key ingredient in Mumford's proof of the semi-stable 
reduction theorem. See [KKMS] for details and the proof of Theorem 2.12. 

Theorem 2.12. Let Q be any lattice polytope in 1 d . There exists an integer m ^> 
such that the configuration mQ n Z d possesses a unimodular triangulation. 

It would be interesting to find an effective version of this theorem. 

Problem 2.13. Does there exist a bound M{d) such that, for every m > M(d) and 
every lattice polytope Q in Z d , the set mQ n 7L d has a unimodular triangulation ? 

In our discussion so far F4 was given as an explicit subvariety of some projective 
space P™" 1 . What can be said about Y4 as an abstract scheme, independently of 
any choice of a very ample line bundle ? This is where polyhedral fans enter the 
picture. Let Q be any polytope in a real vector space V. For a face F of Q we 
consider the set of linear functionals on Q which attain their maximum at F. This 
is a convex polyhedral cone in the dual space V* . The collection of these cones, as 
F runs over all faces of Q, is a polyhedral fan. It is called the normal fan of Q. 

Proposition 2.14. Two projective toric varieties Y4 and Yg have isomorphic nor- 
malizations if and only if their polytopes conv(A) and conv(B) have the same nor- 
mal fan. 

Here "isomorphic" refers to an isomorphism of equivariant torus embeddings. 
If Y4 is normal, then the normal fan of conv(A) retains just enough information 
to remember Y4 as an abstract torus embedding. But it forgets the specific line 
bundle which was used to map Y4 into P" _1 . In the synthetic approach to toric 
varieties, as presented in the books [Ful] and [Oda], the normal fan comes before 
the polytope. Starting with any complete fan, one constructs an abstract complete 
normal toric variety by gluing affine pieces as in Proposition 2.4. See also [Cox]. 
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Example 2.15. Fix positive integers i < j < k and consider the configuration 

A := conv({(i,j,k),(i,k,j),(j,i,k),(j,k,i),(k,i,j),(k,j,i)}) HZ 3 . 

The normal fan of the hexagon conv(A) is independent of the choice of i, j, k. All 
toric surfaces Ya arising for different choices of k are normal and isomorphic 
to one another. The abstract scheme Ya equals P 2 blown up at three points. All 
ideals Ia possess quadratic lexicographic Grobner bases, by Theorem 2.10. 

In many applications of toric geometry one encounters toric varieties Ya which 
are not normal. Or sometimes they are normal but this is difficult to verify. We 
describe two instances of the latter kind arising from representation theory. 

Let G be a connected semi-simple algebraic group over C. Fix a maximal torus 
(C*) d in G, let P be a parabolic subgroup containing (C*) d and consider the flag 
variety G/P. The following result is due to R. Dabrowski [Dab]. 

Theorem 2.16. The closure in G/P of a generic (C*) d -orbit is normal. 

It is open whether the generic torus orbit closures are projectively normal for 
all very ample line bundles on G/P. It is also open whether the closures of all 
(non-generic) (C*) d -orbits are normal, or even projectively normal. This latter 
conjecture is known to be true in the case when G/P is the classical Grassmannian 
Gr r (C d ) in its Plucker embedding. In this case A is a subset of the hyper simplex 

{(*i,... ,i d )e{0A} d ■ n + --- + id = r) 

such that A consists of the incidence vectors of the bases of a realizable matroid. 
For instance, in Example 1.2 (d) that matroid is the uniform rank 2 matroid on 
4 elements. We refer to [GGMS] for an introduction to matroids from an algebro- 
geometric point of view. The following result is due to Neil White [Whl]. 

Theorem 2.17. Let A be the set of incidence vectors of the bases of a matroid. 
Then Ya is projectively normal. 

We close with a reformulation of a combinatorial conjecture in [Wh2]. 

Conjecture 2.18. Let A be the set of incidence vectors of the bases of a matroid. 
Then the homogeneous toric ideal La is generated by quadratic binomials. 



3. Binomial Zoo 

Our objective is to understand the minimal generators and Grobner bases of the 
toric ideal I a. To this end we introduce the following three definitions. A binomial 
x u + — x u ~ in 1 a is called a circuit if its support (i.e. the set of variables appearing 
in that binomial) is minimal with respect to inclusion. We write Ca for the set 
of all circuits in La- Geometrically speaking, we consider all images of Xa under 
projection into coordinate subspaccs of P" _1 ; such an image is called a circuit of 
Xa if it has codimension 1 in its coordinate subspace. We define the universal 
Grobner basis Ua to be the union of all reduced Grobner bases of I a- We say that 
a binomial x u + — x u ~ in I a lies in the Graver basis GrA if there exists no other 
binomial x v + — x v ~ e I a such that x v + divides x u + and x v ~ divides x u ~ . 
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Proposition 3.1. For any toric ideal I A we have the inclusions 
(3.1) C A C U A C Gr A . 

Each of the four combinations of strict or non-strict inclusions is possible. 

Examples 3.2. 

(1) For the twisted cubic curve in Example 1.2 (a) we have 

Ca = — x%, 2:22:4 — x\, x\x± — x\, x\x\ — xf} and 

U A = Gr A = C A U {x x x 4 -2:2X3}. 

In this example the circuits do not generate the ideal I A although they do 
define the twisted cubic as a subscheme of P 3 . 

(2) For the Veronese surface in P 5 , the set of circuits C A equals the universal 
Grobner basis U A , but the Graver basis Gr A properly contains U A . 

In general, the circuits of a projective toric variety Y A do not define Y A scheme- 
theoretically. But they do set-theoretically. We state this result in the affine case. 

Theorem 3.3. The toric variety X A is cut out by its circuits: Rad(C A ) = I A . 
The embedded components of (C A ) are supported on torus orbits of X A , i.e. every 
associated prime of (C A ) has the form IfdA f or some face F of the cone pos(A). 

Theorem 3.3 was proved jointly with David Eiscnbud in [EiSt]. The main result 
in [EiSt] concerns the decomposition of arbitrary binomial schemes. It underlines 
the importance of toric ideals as combinatorial building blocks in algebraic geome- 
try: 

Theorem 3.4. Let I be any binomial ideal in Cjxi, . . . ,x n ]. Then I possesses a 
primary decomposition into primary binomial ideals. In particular, every associated 
prime of I has the form I A + (x il , . . . ,Xi r ) for some configuration A. 

There is an important class of toric varieties for which both inclusions in (3.1) 
are equalities. They are called unimodular and defined by the following theorem. 

Theorem 3.5. For a configuration A the following conditions are equivalent: 

(1) Every triangulation of A is unimodular. 

(2) For every subset B of A, the quotient group ZA/ZjB is free abelian. 

(3) Every initial monomial ideal of I A is a radical ideal. 

(4) In every circuit of I A both monomials are square-free. 

If these four equivalent conditions hold, then we call A unimodular. 
Proposition 3.6. If A is unimodular then X A is normal. 

Example 3.7. The term "circuits" originates from the following class of unimod- 
ular toric varieties. Let G be a finite directed graph. We label the vertices of G by 
1,2,... , d and we encode the edges of G as differences of unit vectors in Z d : 

Ag = { &i — ej e Z d : (i,j) is a directed edge of G }. 
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The unimodularity of Aq is a basic result in matroid theory. The circuits in the 
toric ideal I_a g correspond to the directed circuits in G. The following examples of 
circuits of length five illustrate this correspondence: 



If G is the complete directed bipartite graph K r>a then I^ G is the ideal of 2 x 2- 
minors of an rx s-matrix of indeterminates and Y^ G is the Segre variety P r_1 xP s_1 . 
The degrees of the circuits in I^ G range from 2 to max{r, s}. 

If G is a complete graph, then Ac equals the root system of type 4„_i. The toric 
variety X^ G is the closure of a generic (C*)"-orbit in the adjoint representation of 
GL n (C). Passing to subgraphs corresponds to passing to non-generic orbit closures 
in the adjoint representation. Thus the affine toric varieties defined by directed 
graphs are precisely the closures of (C*)™-orbit in the adjoint representation of 
GL n (C). These toric varieties are all normal by Proposition 3.6. □ 

A configuration X4 is called hereditarily normal if all closures of torus orbits on 
Xj± are normal. This is equivalent to the requirement that Xq is normal for every 
subset B of A. Unimodular configurations are hereditarily normal, but not con- 
versely. Normality of torus orbits for abitrary semisimple algebraic groups was stud- 
ied by J. Morand [Mor]. She showed that the root systems of types A n , B 2 , C 2 , D4 
arc hereditarily normal and that all other root systems are not hereditarily normal. 

The following criterion underlines the geometric significance of the circuits. 

Theorem 3.8. An affine toric variety Xj\ is hereditarily normal if and only if 
every circuit in I a has at least one square-free monomial. 

The Graver basis Gr_4 has the following geometric interpretation. Consider the 
closure of the affine variety Xj( C C™ in the n-fold product of projective lines 
P 1 x P 1 x • • • x P 1 . It is defined by a toric ideal I\(A) i n C[xi, yi, £2,2/2, ■ ■ ■ , x n , y n \. 
which is homogeneous with respect to each pair of variables (xi,yi). Here A (.4) is 
a certain configuration of 2n vectors in Z n+d , which is called the Lawrence lifting 
of A. A key property of such configurations A (A) is the following. 

Theorem 3.9. The defining ideal I\(A) °f a toric subvariety of P 1 x • • • x P 1 is 
minimally generated by its Graver basis Gr^(A) . 

The original ideal I_a is recovered from Ia(A) by dchomogcnizing, that is, by 
replacing the variables 2/1, •• ■ ,y n by 1. This induces a bijection between the Graver 
basis of A (.4) and the Graver basis of A. Under this bijection we have the following 
geometric interpretation of the Graver basis. 

Corollary 3.10. The Graver basis of an affine toric variety consists of the minimal 
generators of the ideal of its closure in P x • • • x P . 

For instance, if A is the configuration in Example 1.2 (a), then 



Directed circuit in G 



Circuit in J_4 G 

Xi2X 2 3£34X45X51 ■ 



1^2^3^4^5^1 
1^2^3^4^5^1 
1^2^3^4^5^1 



X12X23X45X51 - £ 43 

£12X23X45 - £15X43 



- 1 



I\(A) = {xixzyl - X2I/12/3, £1X42/22/3 ~ x 2 x 3 yiy4, x 2 x 4 yj - x\y 2 y^ 
x\x A yl - x\y\y^ X\x\y% - X32/12/4 >. 



10 



BERND STURMFELS 



This ideal defines a toric surface in P 1 x P 1 x P 1 x P 1 . It is the closure of the affinc 
cone over the twisted cubic curve. We get the Graver basis for J4, the ideal of the 
twisted cubic, by setting 2/1,2/2,2/3,2/4 to 1 in these five binomials. 



The following problem is of great interest in computational algebraic geometry. 

Conjecture 4.1. Let Y be an irreducible projective variety of degree d. Then the 
homogeneous prime ideal of Y is generated by forms of degree at most d. 

Many authors have concentrated on proving stronger inequalities involving the 
( Castelnuovo-Mumford) regularity reg(Y) of Y. Let Iy denote the ideal of Y in 
C[xi, . . . , x n ]. Then reg(Y) is the maximum of the numbers deg(a) — i where a is 
a minimal i-th syzygy of Iy. Here i = is for ideal generators, i — 1 for syzygies 
among them, etc... Following [BS], two equivalent definitions of regularity are: 

(1) reg(Y) is the maximum degree of an element in the reduced Grobner basis 
of I my) with respect to the reverse lexicographic term order, where Iqcy) 
is the image of Iy under a generic linear automorphism (f> G GL n (C); 

(2) reg(Y) is the smallest integer such that fl^P™" 1 , Jy{s)) = for alii > 
and s > reg(Y) — i, where Iy is the ideal sheaf of Y. 

The following conjecture due to Eisenbud and Goto [EG] implies Conjecture 4.1. 

Conjecture 4.2. Let Y be an irreducible projective variety, not contained in any 
hyperplane. Then reg(Y) < degreeiY) — codim(Y) + 1. 

The Eisenbud-Goto inequality holds when Y is arithmetically Cohen-Macaulay. 
Hence, by Hochster's Theorem, it holds for projectively normal toric varieties. Con- 
jecture 4.2 was proved for curves by Gruson-Lazarsfeld-Peskine [GLP], and for ir- 
reducible smooth surfaces and 3- folds by Lazarsfeld [Laz] and Ran [R]. 

Conjectures 4.1 and 4.2 are widely open in general, even for toric varieties Y4. 
Recall from Theorem 1.4 that the degree of F4 equals the volume of the polytope 
conv{A). Also the regularity of Y4 can be expressed combinatorially, using the 
simplicial representation of Koszul homology (see e.g. Theorem 12.12 in [Stu]). A 
class of toric varieties for which the Eisenbud-Goto inequality is valid was identified 
by Irena Peeva and the author in [PS]. For toric varieties Ya in codimension 2 we 
explicitly construct the minimal free resolution of 1^. Our construction implies: 

Theorem 4.3. Let Y4 be a projective toric variety of codimension 2 in P™ _1 ; not 
contained in any hyperplane. Then regiYX) < degree(YX) — 1. 

Example 4.4. The following family of toric surfaces in P 4 shows that the inequality 
in Theorem 4.3 is tight. For any integer d > 3 let 



The surface Y4 is not arithmetically Cohen-Macaulay, its toric ideal Lj, is generated 
by one quadric and d forms of degree d, and degreeiYj() = Vol(conv(Aj) = d+ 1. 

Given an arbitrary toric variety in higher codimension, the following is the cur- 
rently best general bound for its regularity in terms of its degree. 



4. Degree Bounds 
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Theorem 4.5. Let Ya be a projective toric variety in P™ -1 . Then 

(4.1) TegiYX) < n ■ degree(Y^) ■ codim(YX)- 

We shall outline the proof of Theorem 4.5. First, we make use of the fact that 
regularity is upper semi-continuous with respect to flat families. This implies 

(4.2) reg(I A ) < reg(in^(I A )) 

for any term order -< on C[xi, . . . , £„]. The Taylor resolution (see page 439 in [Eis]) 
for the monomial ideal in^(I A ) implies the inequality 

(4.3) reg(in^(I A )) < n ■ maxgen(in^(I A )), 

where maxgen( ■ ) denotes the maximal degree of any minimal generator. In view 
of the inclusion Ua 5= GrA in Proposition 3.1, it suffices to prove the following: 

Lemma 4.6. Let Ya be a projective toric variety. Every binomial in the Graver 
basis GrA of the homogeneous ideal I a has degree at most degree{YA) ■ codim{YA)- 

For a set S of polynomials let maxdeg(S) denote the maximum degree of any 
element in S. The proof of Lemma 4.6 is derived from the next two inequalities: 

(4.4) maxdeg(CA) < degree^A) 

This holds because the hypersurface defined by any circuit is a projection of Ya- 
The second inequality is 

(4.5) maxdeg(GrA) < codim{YA) • maxdegiC-A)- 

This follows from a standard inequality for Hilbert bases of integer monoids. See 
Chapter 4 in [Stu] for details. 

While the inquality (4.4) is tight, there seems to be some room for improve- 
ment left in (4.5). In my lecture at Santa Cruz I asked whether even the equality 
maxdeg(Gr a) — maxdeg(C a) might be true. This would have implied Conjecture 
4.1 for all toric varieties. Unfortunately this equality was too good to be true. 
Serkan Hosten and Rekha Thomas found the following counterexample. 

Example 4.7. We shall present a projective toric variety in P 9 which satisfies 

(4.6) 16 = maxdeg(Gr a) — maxgen(lA) > maxdeg(CA) = 15. 

Our starting point is the affine toric surface C C 5 defined by 

(13 4 6 0\ 
\0 -5 I J 

We then construct their Lawrence lifting A := A(£>). In other words, I a is the 
toric ideal defining the closure of X B in P 1 x P 1 x P 1 x P 1 x P 1 . This ideal equals 

Ia = (x2Vi - x iV2, x 3 yf - xjy 3 , x\y\ - x\y\, x A x\yl - x%y A yl, x±x 5 5 yl - x\y A yl, 

x l x fvl - x lylvl° i x ± x tylyz - x l x 3V4yh x ^ x \y\yi - x \x 2 yiyl, £32/12/2 - £12:22/3, 

xix 4 xly 2 yz-x 2 xzyiy i yl,xlx i xlyl - xlyly^yl, x x x\ y% - x\yxy\,x\xsy\ - x\y\ys, 

52 2 5 2 52 2252 10 2 2 2 10 \ 

£22142:52/12/3 - £12:32/22/42/5 > £i£4£52/ 3 - £ 3 2/i 2/42/5, £4^5 2/12/22/3 ~ £i£2£ 3 2/ 4 2/5 )• 
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By Theorem 3.9, these 16 minimal generators of Ia coincide with the Graver basis 
Gr_4. The hrst six binomials in this list are the circuits. Thus (4.6) holds for this 
example. We remark that the projective variety Ya C P 9 defined by Ia satishes 
codimiYX) = 3, degree(YX) — 54, and reg(YX) = 17. □ 

In light of this counterexample, I wish to propose the following improvement of 
(4.5). Consider any circuit C G Ca and regard its support supp(C) as a subset 
of A. The lattice Z(supp(C)) has finite index in the (possibly bigger) lattice 
R(supp(C)) fl ZA. We call this index the index of the circuit C. We define the true 
degree of the circuit C to be the product degree(C) ■ index(C). It can be shown 
that the true degree of any circuit is bounded above by degree(Yj\) . The following 
conjecture would thus imply Conjecture 4.1 for projective toric varieties. 

Conjecture 4.8. The degree of any element in the Graver basis Gr^ of a toric 
ideal I a is bounded above by the maximal true degree of any circuit C E Ca- 

Note that Conjecture 4.8 is consistent with Example 4.7 because the underlined 
circuit x1xl°y^ — x^ylyl has index two and hence its true degree is 30. 
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